Statistical properties of the attendance time series in the minority game 
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We study the statistical properties of the attendance time series corresponding to the number of 
agents making a particular decision in the minority game (MG). We focus on the analysis of the 
probability distribution and the autocorrelation function of the attendance over a time interval in 
the efficient phase of the game. In this regime both the probability distribution and the autocorre- 
lation function are shown to have similar behaviour for time differences corresponding to multiples 
of 2 ■ 2 m , which is twice the number of possible history bit strings in a MG with agents making 
decisions based on the most recent m outcomes of the game. 



The minority game (MG), introduced by Challet and 
Zheng |jj , represents a simplified version of the El Farol 
bar- attendance problem |2j-|4[] proposed by Arthur. It 
gives perhaps the simplest model of a complex adap- 
tive system Q in which agents of similar capability are 
competing to be in the minority based on some globally 
shared information. The model may be useful in investi- 
gating many of the features observed in financial markets 
HQ . In its basic form, the MG describes a system (mar- 
ket) in which an odd number N of agents are allowed to 
make two possible choices in each turn. At each step, 
agents have to choose either to be in side (buying) or 
side 1 (selling) . After every agent has independently cho- 
sen a side, the side with fewer agents (the minority side) 
is identified as the winning side. The "output" of each 
time step can be represented by a single binary digit: 
for side winning, and 1 for side 1 winning. The record 
of the outputs for the last m steps is the only informa- 
tion given to all agents based on which each agent is to 
decide which side to take in the next time step. There- 
fore, there are a total of 2 m possible history m-bit strings. 
The whole strategy space thus consists of 2 2 strategies. 
The number of strategies grows rapidly with to. For- 
tunately, it has been pointed out ||| that a reduced 
strategy space consisting of 2 m pairs of mutually anti- 
correlated strategies, thus having a total of 2 • 2 m strate- 
gies, is sufficient to represent the full strategy space. In 
the beginning of the game, each agent randomly picks s 
strategies, with repetitions allowed. After each step, each 
agent assigns (deducts) one (virtual) point to each of his 
strategies which would have predicted the correct (incor- 
rect) output. At a given time step, each agent decides 
based on the prediction of the most successful strategy 
in his bag of s strategies. The past history thus creates a 
feedback mechanism that leads to adaptivity in the pop- 
ulation. 

The MG and some of its variations have been the sub- 
ject of much recent attention [Flo] {mI. One of the most 



important features in the MG is that the average stan- 
dard deviation a of the attendance time series in any one 
of the two sides over different runs in computer simula- 
tions could drop to values better than the case in which 
agents' decisions are made randomly. For small s, a has 
a minimum as a function of m If the number of 

strategies in the reduced strategy space is small com- 
pared to the total number of agents, i.e., 2 • 2 m <C N ■ s, 
many agents tend to use the same strategy at any given 
time step and hence make the same decision. They form 
a "crowd" that leads to the large standard deviation in 
the statistics of the attendance. This regime is refereed 
to as the efficient phase since the agents cannot make use 
of the information hidden in the history bit-string as hid- 
den information lies in strings longer than to p|l7|]. In 
the large to limit, the strategy pool is much larger than 
the number of strategies actually in play. The agents are 
essentially making independent decisions randomly, lead- 
ing to a ~ \J~N jl in this random-coin-toss limit. The 
minimum in er occurs near 2 • 2 m ~ N ■ s in which there 
are about the same numbers of agents playing a strategy 
(forming a crowd) and its anticorrelated partner (forming 
an anti-crowd) It has been found that the MG 

has very rich statistical features in the efficient regime 

In this work, we focus on the changes in the attendance 
time series of the MG in the efficient regime. Analo- 
gous to the statistical analysis of the log-return in finan- 
cial time series, we study the statistics of the logarith- 
mic changes in the attendance time series of MG. We 
also study the autocorrelation function of the logarith- 
mic change time series. 

For a given time series of the number of agents No(t) 
making a particular choice, say taking side 0, in the MG, 
we construct the time series of the successive differences 
of the natural logarithm of the number of attendance as 



G At (t) = kiN (t + At) - In JV (f), 
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where At is the sampling time interval. Such time series 
of logarithmic changes in prices have been extensively 
studied in the context of econophysics A time se- 

ries can be constructed for a given At. First we look 
into the statistics of the values of Ga*(£) for given At. 
Figure 1 shows the probability distribution P of G&t(t) 
for At = 1, 5, and 8 for the case of N = 1001, s = 2 
and m = 2. All results are averaged over 32 independent 
runs. Note that the probability distributions for At = 1 
and At = 5 show very clear multi-peak structures, while 
for At = 8, the peak corresponding to zero-return dom- 
inates. Our results for At — 1 are consistent with those 
in Ref. @. In Ref. 0, a plot of N (t+1) against N (t) 
was constructed. It was found that the plot consists of 
patches reminiscence of attractors in a map. The exis- 
tence of patches implies the existence of dominant values 
in GAt=i(t) as shown in Fig. 1(a). It is related to the vir- 
tual point assignments through which the performance 
of the strategies are rated and the limited adaptability 
of the agents imposed by a small value of s. The present 
work hence represents an extension of the study in Ref. 
p7[ to other values of At and investigate the interesting 
pheneomena of a periodicity of 2 ■ 2 m in time series in 
MG. The results in Fig. 1(b) imply that similar patches 
also appear in the No(t + 5) against No(t) plot, which is 
given in Fig. 2(a). The plot is averaged over different runs 
and different return maps with different initial time t. For 
At = 8, the sharp peak for zero returns implies the forma- 
tion of patches concentrated among the diagonal in a plot 
of A (t + 8) against N (t) plot (see Fig. 2(b)). We note 
that the separate return map plotting non-overlapping 
data given by N (t), N (t + 8), N (t+ 16), • • ■ cover only 
a few patches in Fig. 2(b) for given initial value t. After 
investigating the distribution for higher values of At, we 
found that the probability distribution corresponding to 
a given At is identical to that corresponding to At+2-2 m . 
Thus the probability distributions show identical features 
for different values of At which are separated by multi- 
ples of 2 • 2 m . For to = 2, it implies that P for At = 9 is 
identical to that in Fig.l (a) for At = 1. Similar proper- 
ties are also observed for to = 3 and other values of m in 
the efficient phase for small values of s. Figure 3 shows 
the probability of zero return R, which corresponds to 
the value of the zero-return peak in Fig.l, as a function 
of At for to = 2 and to = 3. It is observed that values for 
different values of At which are multiples of 2 • 2 m apart 
are nearly identical. The sharp peaks at At = n ■ 2 ■ 2 m , 
where n is a positive integer, reflect the dominant peak 
in the probability distribution for At — 8 (see Fig. 1(c)). 
Similarly for to = 3, sharp peaks appear at At equal to 
multiples of 2 • 2 m = 16 (see Fig.3(b)). 

It is also interesting to look at the autocorrelation func- 
tion of the log-return time series. For At = 1, the auto- 
correlation C(k) of Gi(t) is 

_ <G 1 (t)G 1 (t + fc)>-<G 1 (t) > 2 

C(k) - < Gi(t) > - < ajt) >2 ' {2 > 

where k is called the time lag. The averages < • • • > are 



taken over the time series. Figure 4 shows the autocorre- 
lation function for to = 2 and m = 3. Again, periodicity 
of 2 • 2 m is evidence. 

The statistics of the time series GAt(t) of logarithmic 
changes in the number of agents making a particular de- 
cision in the MG show interesting statistically periodic 
features with period T — 2 • 2 m in the efficient regime. 
The period T — 2 ■ 2 m turns out to be twice the num- 
ber of possible history bit-strings in a game of given to. 
The observation can be understood qualitatively as the 
system goes back to a similar situation only after multi- 
ples of 2 • 2 m time steps ||^2| . Imagine in the beginning 
of the game, each agent when encountering a particular 
history will choose a strategy at random in making the 
decision as the virtual points are all equal in the begin- 
ning. After the outcome is made known, the strategies 
which gave the correct prediction gain one point. As- 
suming the game visits each possible m-bit history with 
equal probability, the particular history bit-string will 
be encountered about 2 m time steps later as there are 
2 m possible history bit-strings. At this time, the agents 
holding the strategies which predicted correctly in the 
previous occurrence of the history would make the same 
decision and due to overcrowding they will lose. Virtual 
points will then be deducted from these strategies and 
virtual points will be assigned to the other strategies. 
After about another 2 m time steps, the history will be 
encountered again. This time all the startegies have sim- 
ilar virtual points and the situation is back to that in the 
beginning of the game, hence leading to the observation 
of similar behaviour in the statistics of Ga* (t) for At dif- 
fers by multiples of 2 • 2 m . The periodic behaviour hence 
is a result of the interplay between the memory to of 
the agents and the limited adaptability when s is small. 
Difference in the behaviour of the game for a particu- 
lar history having occurred an odd number and an even 
number of times has been discussed within the context 
of strategy selections in MG J22j . 

The behaviour is also related to the features in the 
statistics of the occurrence of bit-strings of various 
lengths in the history, which is a binary series. Close 
observation on the occurrence of history bit-strings of 
length to reveals the same periodic behaviour in that 
the history occurrence almost repeats itself every 2 • 2 m 
turns when s is small, i.e. when the agents have limited 
adaptability. The periodicity is, however, too long for the 
agents with memory to to spot it. For larger values of 
s, the periodic behaviour become less obvious. Similarly, 
it has been pointed out that M for MG in the efficient 
regime, bit-strings of length to+1 or shorter occurs evenly 
while bit-strings of length k > to+1 occurs unevenly. For 
to = 2, s — 2, and N — 1001, uneven bit-strings distri- 
bution arises for k > 4. Interestingly, for k — 2 ■ 2 m = 8, 
it is found that the string 11101000 and 11100010 and 
their permutations dominate the bit-string distribution. 
It is consistent with the even distribution for k < 3 as 
these particular 8-bit strings contain all the possible 3- 
bit strings. In fact, given that the bit-strings must occur 
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uniformly upto k rnax = 3 and there is some periodicity 
in longer bit-string, the shortest length that is compat- 
ible with the requirement is 2 kmam = 8. For k max = 3, 
the total number of different 3-bit history strings is 8. 
The bit-string with the shortest length that contains all 
the eight 3-bit strings once must be of length 8. This 
result reveals one more time the embedded periodicity of 
2 ■ 2 rn in the MG in the efficient regime when the agents' 
adaptability is limited. For large to, the strategy pool 
is huge and the game approaches the random coin-toss 
limit in which the agents are efficiently choosing a deci- 
sion at random in each turn. In this case, the multi-peak 
structure in the probability distribution of G^t (t) will no 
longer persist. 

In summary, we have studied the statistics of the time 
series of the successive differences of the natural loga- 
rithm of the number of attendance in MG. Interesting 
behaviour with a period doubling that of the number 
of possible history bit-strings in the efficient regime are 
pointed out. 
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Figure Captions 

Figure 1: Probability distribution of C?At(f) for N = 
1001, m = 2 and s = 2 with (a) At = 1; (b) At = 5; 
and (c) At = 8. 

Figure 2: (a) The plot of N (t + 5) against N (t). (b) 
The plot of N (t + 8) against N (t). 

Figure 3: The probability of zero return R as a function 
of At for N = 1001 and s = 2 with (a) m = 2 and (b) 

TTl — 3. 



Figure 4: The autocorrelation function C(k) as a function 
of k for N = 1001 and 8 = 2, with (a) m = 2 and (b) 
to = 3. 
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